求解半光滑方程组的LM方法收敛性分析

Levenberg-Marquardt(LM)方法是一个经典并且有效的求解非线性方程组的方法,但是目前的研究都是针对光滑方程组的.在这样的背景下,研究求解半光滑非线性方程组的LM方法.构造了求解半光滑方程组的一个参数调整LM方法(S-PALM),其中LM参数在每次迭代中是基于实际下降量和预测下降量的比值自动更新的.在水平有界的前提下,得到了S-PALM方法的全局收敛性.在强BD正则性成立的条件下,得到S-PALM方法的局部超线性收敛速度.     

一类互补约束优化问题的一个扰动方法的收敛性

互补约束优化问题是一类重要的最优化问题,在科学和工程中有着重要的应用.交通规划的道路扩容问题,经济学领域的DICE模型都是互补约束优化问题.这类问题因为约束集合不满足通常的约束规范而不能用传统的非线性规划方法处理,往往用光滑近似的方法来克服这一困难.考虑一类互补约束优化问题的基于光滑化Fischer-Burmeister函数的扰动方法.证明了当光滑化参数μ↘0时扰动问题的值收敛到原问题的最优值,扰动问题的最优解集合的外极限包含在问题最优解集合中.说明扰动问题很容易满足通常的约束规范,并给出扰动问题的一阶必要性最优条件和二阶充分性最优条件.     

Dennis-Wolkowicz最小改变割线算法的超线性收敛性

探讨由Ｄｅｎｎｉｓ和Ｗｏｌｋｏｗｉｃｚ提出的最小改变割线算法的超线性收敛性,这个算法是Ｂｒｏｙｄｅｎ族的成员之一,但是它与Ｂｒｏｙｄｅｎ凸族互不包含,而且还能很好地逼近ＤＦＰ算法。利用Ｂｙｒｄ等人给出的Ψ－函数,证明了一致凸函数的Ｄｅｎｎｉｓ－Ｗｏｌｋｏｗｉｃｚ最小改变割算法具有超线性收敛速度。     

一类非线性奇异抛物方程解的渐进行为

利用紧致方法和先验估计技巧,研究了一类奇异非线性抛物方程的弱解当λ→0+和λ→+∞时的渐进行为(其中λ为方程中的一个参数),并且建立了解的收敛率。揭示了所论方程与发展型p-Laplace方程之间的深刻联系。     

线性等式约束优化问题的一个信赖域方法

将ＡＢＳ算法用于求解线性等式约束的优化问题。给出一个信赖域算法；该算法中用隐式ＬＵ分解算法修正Ｈｅｓｓｅ矩阵，用对称的ＡｂＳ算法求解子问题。证明了由算法生成的序列的任意聚点满足线性等式约束优化问题最优解的必要条件。     

复线性方程组ABS方法

首次给出求解复线性方程组的 ABS算法 .它是通过研究复矩阵空间 Cm× n( m≥ 1 ,n≥ 1是任意整数 )与 R2 m× 2 n中一个子空间的同构关系得到的 .证明了复 ABS算法与求解一特殊块结构的实方程组的分块 ABS算法是一一对应的 .给出了复 ABS算法的若干重要性质 .     

二阶锥互补问题的一类效益函数与全局误差界

二阶锥互补问题的一种常用解决方法是将它转化为某一效益函数的无约束极小化问题进行求解，效益函数的选取对这种方法的有效性起着很重要的作用．为此提出了二阶锥互补问题的一类效益函数，这类效益函数具有一些很好的性质．在某些条件下，基于这类效益函数建立了二阶锥互补问题解的一个全局误差界及这类函数的水平有界性．另外，还给出了这类效益函数的两个具体函数。并证明了这两个函数满足这些条件．     

基于一类非线性Lagrange函数的对偶问题

基于一类非线性Lagrange函数提出不等式约束优化问题的一类对偶问题,证明了在Jacobian惟一条件下,对偶问题的最优解处二阶充分性条件是成立的,因此对偶解处满足二阶增长条件.非线性Lagrange函数的鞍点存在是原始问题与对偶问题无对偶问隙的充分条件,给出了鞍点条件的等价条件,并且给出了用扰动函数来刻画的鞍点存在的一个充分条件.